err 5 



3*° 





a) 



1 Gni^TdbL 



\ 



\ 



\ 




1 -CM** I 



I 



3^o 





<sos> 



csum 



" 7 e r ~ 



<SOS> 



csum 

pp 



Array 
Index 





5U- 



©23- 

Szs 
SI?- 



r 




Index 


G-Code 


Data 


File 
Logical Block 


45 


GNODE 


Gnode = 67, Extent = 2, Root = TRUE 




46 


DATA 


Disk Logical Blocks: 456, 457 Drive 13 


1 


47 


DATA 


Disk Logical Blocks: 667, 668 Drive 15 


2 


48 


DATA 


Disk Logical Blocks: 112, 113 Drive 19 


3 


49 


PARITY 


Disk Logical Blocks: 554, 555 Drive 2 




50 


DATA 


Disk Logical Blocks: 458, 459 Drive 13 


4 


51 


DATA 


Disk Logical Blocks: 669, 670 Drive 15 


5 


52 


DATA 


Disk Logical Blocks: 1 19, 120 Drive 19 


6 


53 


PARITY 


Disk Logical Blocks: 556, 557 Drive 2 




54 


LINK 


Index 76 












76 


GNODE 


Gnode = 67, Extent = 3, Root = FALSE 




77 


DATA 


Disk Logical Blocks: 460, 461, 462 Drive 13 


7 


78 


DATA 


Disk Logical Blocks: 671, 672, 673 Drive 15 


8 


79 


PARITY 


Disk Logical Blocks: 121, 122, 123 Drive 19 




. 80 


LINK 


Index 88 












88 


GNODE 


Gnode = 67, Extent = 3, Root = FALSE 




89 


DATA 


Disk Logical Blocks: 463, 464, 465 Drive 13 


9 


. 90 


DATA 


Disk Logical Blocks: 674, 675, 676 Drive 15 


10 


91 


PARITY 


Disk Logical Blocks: 124, 125, 126 Drive 19 




.. 92 


GNODE 


Gnode = 43, Extent = 4, Root = FALSE 













S51 



CURES' A 



a (^ee- Tablet 



Attribute Data 



fee>4 

y4 



t,22 

&30- 
4>33r 



File Attribute - type 



File Attribute - mode 



File Attribute - links 



File Attribute - uid 



File Attribute -gid 



File Attribute - size 



File Attribute -used 



File Attribute -fileld 



File Attribute - atime 



File Attribute - mtime 



File Attribute - ctime 



Child Gnid Index 



Gee Index - Last Used 



Gee Offset - Last Used 



Gee Index - Midpoint 



Gee Offset - Midpo int 
Gee Index - Tail 



Gee Offset -Tail 



Gee Index - Root 



Gnode Status 



4£ h Quick Shot Status" 
Quick Shot Link " 



Loo 




a 



flj 



ilJ 
flJ 



77? 



Status 




Status 




Status 




Status 


Parent Gnode Ptr 




Parent Gnode Ptr 




Parent Gnode Ptr 




Parent Gnode Ptr 












-> 


Sibling Gnid Ptr 


Sibling Gnid-Ptf- 




Sibling Gnid PU 




Sibling GnkJ-Ptr- 




Gnode Ptr 




Gnode Ptr 




Gnode Ptr 




Gnode Ptr 


Filename Ptr 




Filename Ptr 




Filename Ptr 




Filename Ptr 


ForBiGnid Ptr 




ForBiGnid Ptr 




ForBiGnid Ptr 




ForBiGnid Ptr 


BckBiGnid Ptr 




BckBiGnid Ptr 




BckBiGnid Ptr 




BckBiGnid Ptr 


^10 








112. 







DataGee 



S4S 



PrevPtr 
NextPtr 



CacheBlockAddr 



ReadCt 



goo 



CacheTime 



Regenerated 



CacheBlockHiAddr 
CacheB lockLo Addr 




2>So 



L 



tV max 



UjriW List &.ckfc- 



12iaA List 



!1J 




i^^I^^^.^ ?*. 



V)n\c UsV 




rtt+jrv^a +d Hop " 

\ 




^J&a4 List 



J 



Cp^>£^ ! >- — - \ 7^ a~{ Cc O 



) 



) 

g70 



Pl60R£ 8B - Gx*^j3k&\ <A'W^\oa ^ A (\ckiL KlocliL "TLkk 



Hod 



93Z 
934 



) 

lockStatus 



timeoutCt 



next 
pending 



mode 



access 
clientld 



uid 



912. 
) 

lockStatus 



timeoutCt 
next I 



pending 
mode 



access 
clientld 



uid 



cffl 
9% 



lockStatus 



timeoutCt 



fro 



next 
pending 



ottset 
length 



exclusive 
clientld 



uid 
svid 



1ZD 



/> 


7 i 


lockStatus 




lockStatus 


timeoutCt 




timeoutCt 


next — 




>- jiext 


pending 




pending 


offset 




offset 


length 




length 


exclusive 




exclusive 


clientld 




cliejitld 


uid 




uid 


svid 




svid 



loio n ^ 



\ooo 



looi / 



is.-? 



1 

clientld 



/ 



counter 
ItLink 



gtLink 
stackNext 



stackPrev 



clientld 
counter 



gtLink 



stackNext 
stackPrev 



]02D 



clientld 
counter 



TOT 
gtLink 



stackNext 
stackPrev 



clientld 



counter 
ItLink 



gtLink 
stackNext 



stackPrev 



1030 



clientld 




counter 


ItLink 


gtLink 


stackNext 




clientld 


stackPrev 


counter 






ItLink 




gtLink 


stackNext 


stackPrev 



. ■ 

PI 



\ios. 
i\ofc>-- 



clientld 



counter 
ItLink 



gtLink 
stackNext- 



stackPrev 



dientld 



ccxjnter 



gtLink 



stackNext 
^_j_stackPrev 



clientld 



counter 
ItLink 



gtUnk 
stackNext 



-stackPrev 



»3Q 3 
clientld 



counter 
ItLink 



gtLink 
stackNext 



-stackPrev 



, \zoo 




\3oo 



li— 



* j 




V 



3\0 



mi 















♦ 
• 
« 





VIS© 



o.| 
















3,' 


cache wm 


7 


4 






« 


r 



/ 



1 



Server V 





Figure. 14a • E^vnpU, o^a F7u_ UoW-Op 



r 



mi 



0 ' 










1 










TL 










3 








I 






0 




0 


k 










w 






2 


1 * 













n 






/ 












7 


4 






♦ 





Pacta- NlodjL. 



\ 





^ liol 



3\o 



-Ms 8 





»0£" 












n J 



Figure 14 b Etoywplc of a^UAecu&s 



^ JbTART J) ' 



dUS\ /Jul -{Uj^SX V^> 
"yes 




Havv^t Atc^ss^S ^v^cdklr 



V 





f — — — 




3E 



3JZ 




N570 



C3 




I" 



••• "S. 

Qiayv3r sawis LeoV-- Op 
, "Revest -W §ox-v>e*— 



... i^^^^^^^ — \ 




? 







Access vvfljcV 




£}1D - Y 



TiGORhi Ho ' Te^krwM^ <^fTl(L- Lookup 



nio' 



5 



V8o 



5Z 



1-750' 



\7b0 








C-Vi&kV Sands ^W-d\loc^4ic>A r€giu^1~ 
Weeding pbv^ntdlirtidD^'j Km^Ic 



^\e. Wid\e_ v^CcuveS v^jguesV 

_ 



HE S 



=,=. 



— 



„ , .. _ .^Js Lc****™*****"" 1 -' '-" • 1 " 1 • - — - — " 



1 'Pcy^F"^^ ^ 

— — — " — \ 

[ • (W 1 



- — 3 




18. 



Gnode 
Redirectors 
(GNR) 



> Not In Cache 




J9ZO 
1 



cached 
gnode - C 



cached 
gnode -2 

cached 
gnode - 1 

cached 
gnode - 0 



ipoo 



0 




VT\^ \0CoJn 



^^^^ 




Figure: ZOt> 



CONVENTIONAL RAID MAPPING 
(PRIOR ART) 




2130 



STRIPE 2 
STRIPE 3 
STRIPE 4 



FIGURE 21 



v 
O 

O 



FIGURE 22A 



(CLIENT) (CLIENT )-r-( CLIENT) [- (CLIENT) 



150- 




120 



( SERVER ) » 130 




140 



DISK ARRAY 



100 



FIGURE 22B 



CLUSTER 



Ft SERVER ) ( SERVER ~) 
3°1 s r - t^/ j | 




DISK ARRAY 



160 



( SERVER ( SERVER ) 




DISK ARRAY 



DISK ARRAY 



160 



( SERVER ) ( SERVER ) 




DISK ARRAY 



DISK ARRAY 




(client) (client) -|-( client) p (CLIENT ) 



110 



120 



150- 



( SERVER ) ( SERVER ) 



/ 



100 



131 



140 




DISK ARRAY 



DISK ARRAY 



160 



-151 



160 



FIGURE 23 



FILE #1 



2320 



FILE #2 



2340 



(DATA 1 I DATA 2 i I I DATA 5 1 DATA 6 I DATA 7 I 
Ll "'J 1 1 11 1 1 

2330^" 



t DATA 1 
! 2 



DATA 2 
2 



DATA 3 
1 



DATA 4 
1 



CP335 

31 . ' 



<7 



f 
2330 

2335 



DATA 4 
2 



\7 



IdA#A 1 I DATA 2 ipARITY1-2| I ^ I " I ~\ \ \ 
jj 1 !,™ ! ,r* \\\ \ )\ |ll 

fp30 / 2337 / DATA 3 ( 



DATA 5 I DATA 6 I DATA 7 I PARITY 



LJ 



PARJTY3-4 
1 



[DATA 1 I DATA 2» PARrrY1 . 2 | I .1,1.1 

— 2 \f 2 \ f * t UlU-U 

2330 y 2337 / 



«9? 

m 



in 



DATA 4 
1 



DATA 3 DATA 4 PARITY 3-4 
2 2 2 





2310 

S 



^-2305 

DISK NUMBER 
4 5 6 7 



f 



2300 



10 11 



til 1 



co 2 

3 



J— 

CO 

g 4 

* 5 

8 6 
_j 

co 7 

I 8 

O 9 

3 10 
11 

































PARITY 1-2 
2 








DATA 5 
1 








PARITY 5-7 
1 


DATA 1 
1 


DATA 2 
1 




■ — — — ■ 












PARITY 1-2 
1 














1 

DATA 3 




























PARITY 3^ 
1 
















DATA 2 
2 






























■ M — — - 






DATA 3 
1 




DATA 7 
1 










DATA 4 
1 




DATA 4 
i 2— 














DATA 1 

2 


















PARITY 3-4 






L - _ 2 _ , 










DATA 6 
1 





































































2337 



-2337 



FIGURE 24A 



CLIENT STORAGE 
REQUEST 



2410 



DATA^ 



>2415 



RECEIVE DATA FROM 
CLIENT 



ANALYZE DATA / 
DETERMINE BLOCK 
DISTRIBUTION 



PARSE INTO DATA 
BLOCK(S) 



DETERMINE PARITY 
GROUP ARRANGEMENT 



CALCULATE PARITY 
BLOCKS 



DETERMINE BLOCK 
DISTRIBUTION FOR 
STORAGE 



STORE BLOCKS 



-2420 



*2430 



2440 



^2450 



>2460 



>2470 



^2480 



FIGURE 24B 



CLIENT STORAGE 
REQUEST 




r 


ANALYZE DATA / 
DETERMINE BLOCK - 
DISTRIBUTION 




r 


PARSE INTO DATA 
BLOCK(S) 




r 


DETERMINE PARITY 
GROUP ARRANGEMENT 




r 


DETERMINE BLOCK 
DISTRIBUTION FOR 
STORAGE 


i 


, DATA— - 


RECEIVE DATA FROM 
CLIENT 




r 


CALCULATE PARITY 
BLOCKS 




r 



^2410 



^2430 



>2440 



>2450 



-2470 

2415 
>2420 



>2460 



STORE BLOCKS 



>2480 



FIGURE 25 



FILE #1 



f 1 



320 



IDATA 1 I DATA 2 I I \ DATA " DATA 6 I DATA 7 I 

I 1 * 1 l^j 1 1 1 * 1 f 

233(/~ 



DATA 3 DATA 4 

1 1 



2335 

s 



\7 



NjATA 1 f DATA 2 I PARITY 

1 1 r 1 ' - 1 



5E 



S330 7 2337 >/ DATA% / PARITY3-4 



5 I DATA 6 t DATA 7 f PARITY 5-7 

' 11 11 1 



][ 



DATA 4 
1 



,-2340 

FILE #2 

2330 



DATA 3 
2 



DATA 4 
2 



2335 

S 



\7 



DATA 1 I DATA 2 * PARITY 1-2 
-1— 2 > - g - 



2330 7 233T 7 



DATA 3 DATA 4 PARITY 3-4 
2 2 2 



: 3=? 
few? 



a 
< 



0 

1 



a: 

UJ 

fe 2 



O 

q: 4 



3 
4 
5 



O 

O 6 

^ 7 

co 8 



9 

o 10 



8 11 



DATA 1 
1 



DATA 1 
2_ 



12 7 



2490 




^-2305 

DISK NUMBER 
4 5 6 




DATA 2 
2 



DATA 6 
1 



DATA 2 
1 



PARITY 1-2i ! 
2 1 



DATA 4 
1 



DATA 4 

I z~ 



PARITY 3-* 
1 



DATA 3 
J_ 



DATA 5 
t 



DATA 3 
1 



2300 



10 11 



PARITY 5-7 
1 



f 



2337 



DATA 7 
1 



PARITY 1-2 
1 



PARITY 3-4 ! 
2 



f 



22,2,1 



N 



FIGURE 26A 



2335 



^2330 



.2335 

PARITY GROUP A (BLOCK NUMBER= 4) 



DATA 1 


► 


DATA 2 




DATA 3 




DATA 4 


1 




1 


► 


1 


► 


1 



/ 2 _ 3:i -', , 2502 



PARFTY1 -4 
1 



r 



m 

m 



PARITY GROUP B (BLOCK NUMBER= 2) 2 337 



DATA 5 
1 




DATA 6 
1 




PARITY 5-6 
1 







2504 



2330 



2505 



II FIGURE 26B 



^2330 



^2335 

PARITY GROUP C 
(BLOCK NUMBER = 4 / BLOCK SIZE = 256K) 



2335 



DATA 1 


► 


DATA 2 




DATA 3 




DATA 4 


1 




1 


► 


1 


► 


1 



± 



2337 



PARITY 1-4 
1 



2506 



^2335 



,2505 PARITY GROUP C 

f (BLOCK NUMBER = 4 / BLOCK SIZE = 128K) 0337 



DATA 1 


► 


DATA 2 




DATA 3 




DATA 4 




PARFTY1-4 
1 


1 




1 


► 


1 


► 


1 





r 



-2508 



DISK ARRAY INITIALIZATION USING GEE TABLE 
SPACE ALLOCATION 



f 



2530 



2532 



2534 



2536 



01 



%538^ 

PI 



"its 



j$53i 



INDEX 


G-CODE 


45 


GNODE 


46 


DATA 


47 


DATA 


48 


DATA 


49 


PARITY 


76 


GNODE 


77 


DATA 


78 


DATA 


79 


PARITY 


88 


GNODE 


89 


DATA 


90 


DATA 


91 


PARITY 



DATA 



2542 



EXTENT=2 

BLOCKS 456, 457: Drive 13 
BLOCKS 667, 668: Drive 15 
BLOCKS 112, 113: Drive 19 
BLOCKS 554, 555: Drive 2 

EXTENT=3 

BLOCKS 460, 461, 462: Drive 13 
BLOCKS 671, 672, 673: Drive 15 
BLOCKS 121, 122, 123: Drive 19 

EXTENT=2 

BLOCKS 463, 464, 465: Drive 2 
BLOCKS 674, 675, 676: Drive 5 
BLOCKS 124, 125, 126: Drive 13 



2540 



2540 



2540 



FIGURE 27 



ARRAY PREPARATION / G-TABLE FORMATTING 



2448 



nj 



Hi 

■J-'i 

m 

1 :;. 



255CT- 



DETERMINE DISK 
CHARACTERISTICS 



2555^ 



DETERMINE BLOCK / PARITY 
GROUP ALLOTMENT 



2560^ 



DETERMINE MAPPING / CREATE 
GEE TABLE 



2575^ 



DATA STORAGE / GEE TABLE 
UPDATES 



FIGURE 28 



FILE 



f 



2605 



f 



2600 



LB 1 


LB 2 


LB 3 


LB 4 


LB 5 


LB 6 


LB 7 


LB 8 


LB 9 


LB 10 



261 



V 



^2610 
1 J LB-2 



f 



2620 




V 2617 

LB-3 PARITY 1-3 7 LB-4 LB-5 LB-6 PARITY 4-6 



i I I I I I I I I I I I 



CZ3 □ EZ3 □ □ □ □ (ZD 



f 



2617 




LB-7 LB-8 PARITY 7-8 LB-9 LB-10 PARITY 9-10 

□p !□ □ □[ [□ □ □r y > ja □ □] I czi □ □[ |lz3 □ □ 

2617 



2615 

a 



\7 



I 



2532 



2534 



2536 



2530 



263$!' 



2538 



2660^ 
2640^ 

2661^" 
2650^ 



INDEX 



45 

46 x 
47 

48 

49 

50 

51 

52 

53 ' 

54 



V2632 



76 
77 
78 
79 
80 

88 
89 
90 
91 



> 



2632 



> 



2632 



G-CODE 



GNODE 

DATA 

DATA 

DATA 

PARITY 

DATA 

DATA 

DATA 

PARITY 

LINK 

GNODE 

DATA 

DATA 

PARITY 

LINK 

GNODE 
DATA 
DATA 
PARITY 



DATA 



-2635 



-2542 



261 



GNODE = 67, EXTENT=2, ROOT = TRUE 
BLOCKS 456, 457: Drive 13 
BLOCKS 667, 668: Drive 15 
BLOCKS 112, 113: Drive 19 
BLOCKS 554, 555: Drive 2 
BLOCKS 458, 459: Drive 13 
BLOCKS 669, 670: Drive 15 
BLOCKS 114, 115: Drive 19 
BLOCKS 556, 557: Drive 2 
INDEX 76 

GNODE = 67, EXTENT=3, ROOT = FALSE 
BLOCKS 460, 461, 462: Drive 13 
BLOCKS 671 , 672, 673: Drive 1 5 ; 2 657 
BLOCKS 1 21 , 1 22, 1 23: Drive 19 
INDEX 88 



FILE 

2637 LOGICAL BLOCK 



>2655 



2656 



1 \ 
2 
3 



4 
5 
6 



V-2627 



7 
8 



2628 



GNODE = 67, EXTENT=2, ROOT 
BLOCKS 463, 464, 465: Drive 2 
BLOCKS 674, 675, 676: Drive 5 
BLOCKS 124, 125, 126: Drive 13 



FALSE 



2658 



►2629 



FIGURE 29 



DRIVE FAILURE RECOVERY MECHANISM 



140 



j* 



2305 



D1SK0 



DISK 1 



DISK 3 



DISK 4 



DISK 5 



DISK 6 



DISK 8 , 



DISK 9 



DISK 10 



gf^DISK11~^I 



•2335 



■DATA 1 
1 



■DATA 2 
1 



C^_DISK2^^ 



3072 



f 



LOSS OF 

DATA 
INTEGRITY 



o 

Is I 

■ y 



PARITY 



J 



DISKO 



DISK 1 



_ DISK 0 

IT disk r 



DISK 2 



DISK 3 



DISK 4 



^^-K>ATA 1 



DISK 5 



DISK 6 



DISK 7 



DISK 9 



DISK 



DISK 11 



2335 



DATA 2 
1 



3076 



f 



SECOND 
DRIVE 
FAILURE 



J PARITY 1-2i 



DISK 3 



DISK 4 



DISK 5 



DISK 6 



DISK 7 



DISK 9 



DISK 10 



DISK 11 ^ 



-DATA t 
1 



3074 



RECOVER AND 
REDISTRIBUTE 



- DATA 2 
1 



. PARITY 1-2 
1 




"DATA 1-REC 
1 



3078 



f 



RECOVER AND 
REDISTRIBUTE 



PARITY 1-2 
1 



~~~ DISK3~~i 



DISK 0 



DISK 1 



DISK 4 



DISK 5 



DISK 6 



DISK 7 



DISK 9 
'DISK 10 * 



DISK 11 



DISK 3 i 



DISK 0 



DISK 1 



DISK 4 



DISK 5 



DISK 6 



DISK 7 



DISK 9 



DISK 10 , 



DISK 11 



NOMINAL OPERATION 
MAINTAINED 



FIGURE 30 



DATA RECOVERY 
PROCESS 



^-3172 



IDENTIFY DATA OR DRIVE FAULT / 
DETERMINE AFFECTED BLOCKS 


} 


f 


DETERMINE ASSOCIATED PARITY 
GROUP 




r 


IDENTIFY AFFECTED BLOCKS IN 
G-TABLE 


} 




DETERMINE AVAILABLE DISK 
SPACE 


} 




UPDATE G-TABLE / REBUILD DATA 



^3175 



^3177 



f 



3179 



r 



3180 



f 



3181 



FIGURE 31 



FILE #1 



0 4096 

FILE #1 VW PARITY - 4-BLOCK PARITY GROUP - EXTENT = 2 
5120 BYTES TOTAL / UTILIZATION = 100% 

^3245 











I 




I 


| j 


| DATA 


DATA 


DATA 


DATA 


I 


PARITY 


I 



0 



4096 



FILE #1 VW PARITY - 3-BLOCK PARITY GROUP - EXTENT = 2 
8192 BYTES TOTAL / UTILIZATION = 66% 



FILE #1 VW PARITY - 2-BLOCK PARITY GROUP - EXTENT = 1 
6144 BYTES TOTAL / UTILIZATION = 100% 



I 1 1 


I I i 














DATA | DATA | PARITY | | DATA | DATA 


PARITY | | DATA | DATA | PARITY 





I 






! DATA [ DATA 


PARITY | 



FILE #1 VW PARITY - 1 -BLOCK PARITY GROUP - EXTENT = 1 
8192 BYTES TOTAL / UTILIZATION = 100% 



1 I 



DATA I PARITY] 1 DATA | PARITY] [ DATA 



I 


I 1 


II 1 












| DATA 


PARITY | j DATA 


PARITY j } DATA j PARITY 



FIGURE 32A 
- 3240 



3241 



I III II 








I ^32471 








~~3246 


| DATA 


DATA 


DATA 


j PARITY | | 


DATA 


| UNUSED 


UNUSED | 


PARITY | 



3242 



^ '3 





I 


I 










DATA 


PARITY j 


DATA | PARITY 



DATA I PARITY | 



FILE #2 

I I FIGURE 32B 

0 1024 

FILE #2 VW PARITY - 4-BLOCK PARITY GROUP - EXTENT = 2 3250 
5120 BYTES TOTAL / UTILIZATION = 25% 



UNUSED [ UNUSED | UNUSED | DATA [ PARITY | 



3245 



FILE #2 VW PARITY -- 3-BLOCK PARITY GROUP - EXTENT = 2 — ~^ 3251 
4096 BYTES TOTAL / UTILIZATION = 33% 



UNUSED [ UNUSED { DATA | PARITY j 



FILE #2 VW PARITY - 2-BLOCK PARITY GROUP - EXTENT = 1 * 3252 

1536 BYTES TOTAL / UTILIZATION = 100% 

j | J 

[ DATA | DATA | PARITY} 



FILE #2 VW PARITY - 1-BLOCK PARITY GROUP - EXTENT = 1 
2048 BYTES TOTAL / UTILIZATION = 100% 
! I I I I I 



3253 



3360 



RECEIVE FILE DATA 


} 


1 


ASSES FILE DATA 
CHARACTERISTICS 




r 


IDENTIFY AVAILABLE PARITY 
GROUP CONFIGURATIONS 




f 


SELECT PARITY GROUP 
CONFIGURATION BASED ON 
UTILIZATION CHARACTERISTICS 




r 


STORE FILE DATA IN 
SELECTED PARITY GROUP 



f 



3361 



3363 



f 



3365 



f 



3367 



f 



3369 



FIGURE 33 



FIGURE 34A 

INITIAL ALLOCATION 

I DATA | DATA | DATA | DATA [ PARITY) 4 b | ocR p arjty / 3480 QQQQ grQups 

10000 groups 
10000 groups 
10000 groups 



3491 



f 



3485 



| DATA | DATA | DATA ^T^^RT^j 3 f 3481 

I data i data i parItyI 2 block parity f 3482 

r 3483 
l data [parity! 1 block parity J 



DISK 
SPACE % 

36% 

28% 

22% 

14% 



flj 



FIGURE 34B 
3480 



^- 4 block parity 



3481 



3482 



3483 



3 block parity 
2 block parity 
1 block parity 



FIGURE 34C 



3480 



\ 



4 block parity 



3492 



3492 



3481 

3 block parity - 5000 9 rou P s 

3482 or 3 block parity/ 

2 block parity 

3483-* +10000 groups^ 

. , , of 1 block parity 

1 block parity 



DISK USAGE 



y-3487 



,-3490 

OCCUPIED TOTAL 
7500 groups 1 0000 groups 
2500 groups 1 0000 groups 
6500 groups 1 0000 groups 
9500 groups 1 0000 groups 



REDISTRIBUTION f 



3494 



OCCUPIED 
7500 groups 
2500 groups 
6500 groups 
9500 groups 



r 



3490 



TOTAL 
10000 groups 
5000 groups 
10000 groups 
20000 groups 



DISK 
SPACE % 

36% 

28% 

22% 

14% 



DISK 
SPACE % 




28% 

REDISTRIBUTION 



FIGURE 35A 



PARITY GROUP REDISTRIBUTION PROCESSES' 

j-3510 

PARITY GROUP DISSOLUTION 



f 



3500 



5-BLOCK PARITY 
GROUP 



3515 



DATA 



DATA 



DATA 



PARITY 



1 -BLOCK PARITY^ 3520 3-BLOCK PARITY f 3525 
GROUP GROUP 

| DATA | PARITY | \ DATA | DATA } DATA [ PARITY 



OR 



fl! 



2-BLOCK PARITY-/" 3530 
GROUP 



2-BLOCK PARITY f 3530 
GROUP 



I PARITY [ | DATA | DATA [ PARITY | 



OR 

1-BLOCK PARITY/" 3520 1 -BLOCK PARITY^" 3520 
GROUP GROUP 



| DATA [ PARITY | 



[ DATA | PARITY j 



1-BLOCK PARITY^" 3520 



GROUP 



PARITY 



r 3535 

FIGURE 35B J 

PARITY GROUP CONSOLIDATION 

r 3525 
3-BLOCK PARITY GROUP 



| DATA | DATA | DATA [ PARITY | 

2 " BL ™, ^ RITY 1-BLOCK PARITY/ 3520 

GROUPS ^ 3530 GROU P 



I 1 DATA | PARITY | [ DATA | PARITY [ 

| DATA | DATA | PARITY [ Qp 

f 3515 
5-BLOCK PARITY GROUP 

« 

j DATA | DATA [ DATA j DATA | DATA j PARITY 



z 3 ' 



602 



MONITOR PARITY GROUP 
AVAILABILITY 




1 




r 


NO 




^^3604 


/parity group\ 




X DEPLETION \ 





OBSERVED 
? 





YES 




r 


ASSESS PARITY GROUP 


STATISTICS 


} 


r 


REDISTRIBUTE PARITY GROUPS 



-3606 



,-3608 



FIGURE 36 



3492 



3480 



3481 



REMAINING 

FREE / OCCUPIED 
AVAILABLE 



M block parity 2800 groups 7200 groups 



r 3490 3492-, 

J 1 REMAINING 

FREE /AVAILABLE 

5400 groups 



3 block parity 1800 groups 8200groupsi 



34S2-, 



^>1800 groups 



+2000 groups 
of 4-block i 



34! 



2 block parity 800 groups 9200 groups OPTIMIZATION 800 groups . 320 o 



m v 1 block parity 2300 groups 7700 groups 



s 



3785 



5 fe< 



300 groups 
1200 




y-3490 
OCCUPIED 

9200 groups 

8200 groups 

9200 groups 

4500 groups 



Equivalent space 
of 1200 groups 
of 1 -block parity 
freed 



TtJ 



FIGURE 37 



f 



3851 



3800 



PERFORM FILE OPERATIONS 




COLLECT RESOURCE UTILIZATION 
STATISTICS 



COLLECT FILE ACCESS STATISTICS 



ru 




3852 



PREDICT FUTURE FILE AND 
RESOURCE UTILIZATION 
(WORKLOAD) 




WORKLOAD DISTRIBUTION 



3860 



CONTENT DISTRIBUTION 



FIGURE 38 



UJ 

a: o 

LU < U) 
> LL Q 

ih in 



IVERS 
KS 


yBiBdd^aiNi 


sr 

LU 


noooioyd 


y313ddid3±NI 


o 
< 


rWORK DR 
AND STAC 


noooioyd 


RVER MAN 


30Vdd3±NI 

NiiAiav 


drwova 


HI 

Z 


IA1IAIOO 


HI 

<*> 




3QON-y31NI 



o 

O 
T 



Q 

< 

o 



o 
o 

5 
< 




i 



SOI1SI1V1S 



viva ONiONViva 
avoi ed 



< 

a 



z: 
< 

uj H 

—> ±z 

o o 

CO jZ 
LL. — 
CO 

O 

CL 





0 


>^ 






i9 


CL 






CO 


CO 






ii 






i_ 


£ 




0) 


LL 






-4— » 
CO 


— 1 

i_ 


0 
O 






O 


£Z 


LL 


O 


UL 


CO 
» 


O 




CD 


CL 




4-F 


mdl 


d> 
o 
- o 


SF 


LL 


CD 


T5 CO 




O 


X 


.8 -o 


O 




o 


CO c 








(D <D 




1 








XT 


CD 


Req 




CO 
13 


r> 

CO 




CL 


CO 







LL 

O 

LL 



LL 
CO 



o 

<D 

ga 

O 0) 

O ^ 

CO "2 
CD c 

£=: <d 
O 00 





C 



CACHE CONTROLLER <o 

1 ' 



01 

Pi 



ru 




o 



< 



tH 



W 

0 



00 



X 

c 



CO 

in 
i 



t 

O 

in 



in 



ru 



CL 

00 



in 
in 



o 
o 
ex 

O 



in 



CO 

in 



o 
CQ 



in 



CM 
♦ 



U 



» 

CO 



